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Abstract. We construct an Eliahou-Kervaire-like minimal free resolution of the 
alternative polarization b-pol(I) of a Borel fixed ideal /. It yields new descriptions 
of the minimal free resolutions of I itself and 7 sq , where (— ) 5q is the squarefree 
operation in the shifting theory. These resolutions are cellular, and the (common) 
supporting cell complex is given by discrete Morse theory. If / is generated in 
one degree, our description is equivalent to that of Nagel and Reiner. 

1. Introduction 

Let S := k[xi, . . . , x n ] be a polynomial ring over a field k. For a monomial ideal 
I C S, G(I) denotes the set of minimal (monomial) generators of I. We say a 
monomial ideal / C S is Borel fixed (or strongly stable), if m £ G(I), Xj|m and 
j < i imply (xj/xi) • m £ /. Borel fixed ideals are important, since they appear as 
the generic initial ideals of homogeneous ideals (if char(k) = 0). 

As shown in [1], a squarefree analog of a Borel fixed ideal is also important 
in combinatorial commutative algebra. We say a squarefree monomial ideal I is 
squarefree strongly stable, if m £ G(I), X{\m, Xj /m and j < % imply (xj/xj) • m £ /. 

Any monomial m £ S with deg(m) = e has a unique expression 

e 

(1.1) m = with 1 < a.\ < 0L2 < • • ■ < ct e < n. 

i=i 

Now we can consider the squarefree monomial 

e 

m sq = 

in the "larger" polynomial ring T = k[xi, . . . , x^ 1 with N > 0. If J C S is Borel 
fixed, then 

n := ( m sq | m £ G(I) ) C T 
is squarefree strongly stable. Moreover, for a Borel fixed ideal I and all i,j, we 
have Pij(I) = PTj(I sq )- See [1] for further information. 

A minimal free resolution of a Borel fixed ideal I has been constructed by Eliahou 
and Kervaire [6]. While the minimal free resolution is unique up to isomorphism, 
its "description" depends on the choice of a free basis, and further analysis of the 
minimal free resolution is still an interesting problem. See, for example, [2, 8, 9, 
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10, 12]. In this paper, we will give a new approach which is applicable to both / 
and I sq . Our main tool is the "alternative" polarization b-pol(J) of /. 
Let S := k[xij | 1 < i < n, 1 < j < d] be the polynomial ring, and set 

:= {x itl — Xij \ l<i<n, 2<j<d}cS. 

Then there is an isomorphism S / (O) = S induced by S 3 x it j i — > xi G S. Through- 
out this paper, S and are used in this meaning. 

Assume that m G G(I) has the expression (1.1). If deg(m) (= e) < d, we set 

e 

(1.2) b-pol(m) = ]Jx aa eS. 

i=i 

Note that b-pol(m) is a squarefree monomial. If there is no danger of confusion, 
b-pol(m) is denoted by m. If m = niLi 2 ^? then we nave 

m (= b-pol(m)) = | j Xij G S, where hi 

l<i<n 
6i_i+l<j"<6i 

If deg(m) < d for all m e G(I), we set 

b-pol(J) := (b-pol(m) | m G G(I)) C 5. 

In [14], we have seen that if I is Borel fixed, then / := b-pol(J) is a polarization 
of /, that is, forms an Syi-regular sequence with the natural isomorphism 

S/(I+ (0)) 5//. 

(In the present paper, we give a new proof of this fact. See Corollary 4.1.) Note 
that the construction of b-pol(— ) is different from the standard polarization. In 
fact, it does not give a polarization for a general monomial ideal. 
Moreover, 

0' = { Xij - Xi+ij-i \ 1 < i < n,l < j < d} C S 

forms an S/J-regular sequence too, and we have 

S/(I+ (©')) = T// sq 

through S 3 Xij i — > Xi + j^\ G T (if we adjust the value of iV = dimT). The 
equation /3fj(I) = /3 J T J (/ sq ) mentioned above easily follows from this observation. 

In §2, we will construct a minimal S'-free resolution P, of S/I, which is analogous 
to the Eliahou-Kervaire resolution of S/ 1. However, their description can not be 
lifted to /, and we need modification. Roughly speaking, for m G G(I) and % with 
% < max{ I | Xi divides m } =: ^(m), we use the operation m i — > (xi/xk) ' m (and 
take b-pol(— ) of both sides), where k = min{ I > % \ x\ divides m }. Recall that 
Eliahou and Kervaire use the operation m i — > (xj/x^m)) • m. Clearly, P, ®§ S/(Q) 

and P, ®g S/(Q') give the minimal free resolutions of S/I and T// sq respectively. 
We also remark that the method of Herzog and Takayama ([8, Theorem 1.12]) is 
not applicable to our case, while J is a variant of the ideals treated there. 
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Under the assumption that a Borel fixed ideal I is generated in one degree (i.e., 
all elements of G(I) have the same degree), Nagel and Reiner [12] constructed the 
alternative polarization / = b-pol(J) of /, and described a minimal 5-free resolution 
of / explicitly (and induced minimal free resolution of / itself and 7 sq ). More 
precisely, they gave a polytopal CW complex supporting a minimal free resolution 
of /. In §4, we will show that their resolution is equivalent to our description. In 
this sense, our results are generalizations of those for [12]. 

Batzies and Welker ([2]) developed a strong theory which tries to construct min- 
imal free resolutions of monomial ideals using Forman's discrete Morse theory ([7]). 
If a monomial ideal J is shellable in the sense of [2] (i.e., has linear quotients, in 
the sense of [8]), their method is applicable to J, and we can get a Batzies- Welker 
type minimal free resolution. Their resolution depends on the choice of an acyclic 
matching on 2 G ( J \ and the matchings are far from unique in general. For most 
matchings, it is almost impossible to compute the differential map explicitly. 

A Borel fixed ideal / and the polarization / = b-pol(J) are shellable. In §5, we 
will show that our resolution P, of S/I and the induced resolutions of S/I and 
T/I sq are Batzies- Welker type. In particular, these resolutions are cellular. As far 
as the authors know, an explicit description of a Batzies- Welker type resolution of 
a general Borel fixed ideal has never been obtained before. 

Theoretically, §3, in which we show directly that P. is a resolution, is unnecessary, 
and §5 is enough. However the technique developed in [2] is quite different from 
the usual one in this area. If we give only the proof based on [2], the paper might 
become unreadable to novice readers. Therefore we keep §3. 

If / is generated in one degree, the CW complex supporting our resolution P, 
is regular. In fact, it coincides with the CW complex of Nagel and Reiner. We 
strongly believe that our CW complex is regular in general, but there is no way to 
prove it now. 

2. The Eliahou-Kervaire type resolution of S/b-po\(I) 

Throughout the rest of the paper, / is a Borel fixed monomial ideal with deg m < 
d for all m G G(I). For the definitions of the alternative polarization b-pol(J) of / 
and related concepts, consult the previous section. For a monomial m = Yl7=i X T 
S, set /i(m) := min{i | a« > } and ^(m) := max{i | Oj > 0}. In [6], it is shown 
that any monomial m G / has a unique expression m = mi • rri2 with u(mi) < //((TI2) 
and mi G G(I). Following [6], we set g(m) := mi . 

For a monomial m G S and % with % < z/(m), set 

bj(m) = (xi/xk) ■ m, where k := min{ j | aj > 0, j > i}. 
Since / is Borel fixed, m e / implies bj(m) G /. 

Definition 2.1. For a finite subset F = { (ii, ji), (12,32), ■ ■ ■ , (iq,jq) } of N x N and 
a monomial m = Ylt=i x ai — Yli=i X T e with 1 < a± < «2 < • • • < cx e < n, 

we say the pair (F, m) is admissible (for b-pol(/)), if the following conditions are 
satisfied: 

(a) 1 < i\ < %2 < ■ ■ ■ < i q < ^(m), 

(b) jr = max{ / I ai < i r } + 1 (equivalently, j r — 1 + J2T=i a i) ^ OT a ^ r - 
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For m G G(I), the pair (0, m) is also admissible. 

The following lemma is easy, and we omit the proof. 

Lemma 2.2. Let (F, m) be an admissible pair with F — { . . . , (i q ,j q ) } and 

m = Yi x T e G(I). Then we have the following. 

(l) jl < 32 < ■■■ <jq- 

(ii) x kJr ■ b-pol(b ir (m)) = x irJr ■ b-pol(m), where k = min{ I \ I > i r , a t > }. 

For m G G(I) and an integer i with 1 < i < v(m), set := ^(bj(m)) and 
m/j\ := b-pol(m^)). If % > ^(m), we set := m for the convenience. 
In the situation of Lemma 2.2, fnu r ) divides Xi r j r ■ rn for all 1 < r < q. 

Lemma 2.3. With the above notation, and bj(m) have the same exponents in 
the variables x k with k < i. In particular, i/(m^)) > i. 

Proof. If the assertion does not hold, then divides m, and it contradicts the 
assumption that m G G(I). □ 

For F — { (ii, ji), . . . , (i q ,jq) } and r with 1 < r < q, set 

F r :=F\{(i r , 3r )}. 

If (F, m) is an admissible pair for b-pol(J), we set 

B(F, rn) := {r | (F r , m^) is admissible }. 

Example 2.4. Let I C S — k[xi,X2,X3,x^\ be the smallest Borel fixed ideal 
containing m = (xi) 2 x 3 X4. In this case, = g(bi(m')) for all m' G G(I). Hence, 

we have m<i) = (a;i) 3 a;4, m( 2 ) = (xi) 2 x 2 x 4: and m( 3 ) = (xi) 2 (x 3 ) 2 . Clearly, 

(F, m) = ({ (1,3), (2,3), (3,4) },x 1> ix 1:2 x 3:3 x 4A ) 
is admissible. (For this F, i r = r holds and the reader should be careful.) Now 
(F 2 , m (2) ) = ({ (1, 3), (3, 4) }, x 1A x h2 x 2 , 3 x 4 , 4 ) 

and 

(F 3 , m (3) ) = ({ (1, 3), (2, 3) }, x hl x h2 x 3:3 x 3A ) 

are admissible. However, (F^m^)) = ({ (2, 3), (3, 4) }, x 1; iXi >2 %i,3 £4,4) does not 
satisfy the condition (b) of Definition 2.1. Hence B(F, m) = {2,3}. 

Next let I' be the smallest Borel fixed ideal containing m = (xi^x^^ and (xi) 2 x 2 . 
For F = { (1,3), (2,3), (3,4) }, (F, rn) is admissible again. However m< 2 ) = (xi) 2 x 2 
in this time, and (F 2 , m( 2 >) = ({ (1,3), (3,4) }, x\ A xi j2 x 2y3 ) is no longer admissible. 
Hence B(F, m) = {3} for b-pol(J'). 

Lemma 2.5. Let (F, rn) be as in Lemma 2.2. 

(i) For all r with 1 < r < q, (F r , rn) is admissible. 

(ii) We always have q G B(F, m). 

(iii) Assume that (F r , fn^) satisfies the condition (a) of Definition 2.1. Then 
r G B(F, m) if and only if either j r < j r +i or r = q. 
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(iv) Forr,s with 1 < r < s < q and j r < j s , we have b ir (b ia (m)) = b is (b ir (m)) 
and hence {m {ir) ) {is) = (m {is) ) {ir) . 

(v) Forr,s with 1 < r < s < q and j r = j s , we have b ir (m) = b ir (b is (m)) and 
hence m {ir) = (m {is) ) {ir) . 

Proof, (i) Clear. 

(ii) It suffices to show that (F q , m^)) satisfies the condition (a) of Definition 2.1. 
However, this is clear since z/(m^ 9 )) > i q > i q ^\ by Lemma 2.3. 

(iii) By (ii), we may assume that r < q. It suffices to consider the condition 
(b) of Definition 2.1. Set k := min{ / | I > i r ,ai > 0} and Y\x^ := bi r (m) = 
(xi r /xk) ' m - Since (F r ,m^) satisfies the condition (a), we have i q < u{m^). 
Hence the exponents of the variables xi in m^ r ) equals h\ for all / < i q . Clearly, 
j r = jr+i, if and only if a/ = for all / with i r < I < i r +i, if and only if k > i r+ \. 
Hence j r = j r+1 implies J2i< ir+1 b i = 1 + E/<i r a i = Jr = jr+i, and (F r ,m {ir) ) 
does not satisfy the condition (b). Next we assume that j r < j r +i- Then we have 
Y.i<i s bi = J2i<i s a i — Js — 1 for all s < q with s^r, and (F r , m( ir )) satisfies (b). 

(iv) Note that if j r < j s then a; > for some / with i r < I < i s . Assume that / is 
the smallest among these integers, and set k := min{m | m > i s ,a m > 0}. Then 
both b ir (b is (m)) and b is (b ir (m)) are equal to (x ir x is /xix k ) ■ m. 

(v) Since a\ = for all / with i r < I < i s by the assumption, we have 

MM m )) = K(( x i s / X k) ■ m) = {x ir /x is ) ■ {x is /x k ) ■ m = (x ir /x k ) ■ m = b ir (m), 
where k = min{ / | / > i r , ai > } (note that i s < k now). □ 

For F — . . . , i q } C N with ii < i 2 < • • • < i q and me/, Eliahou-Kervaire [6] 
call the pair (F, m) admissible for /, if i q < z/(m). Clearly, there is a unique sequence 

ji, ■ ■ ■ ,j q such that (F, rn) is admissible for /, where F — { (ii,j q ), • • • , {iq,jq) }■ In 
this way, there is a one-to-one correspondence between the admissible pairs for / 
and those of /. As the free summands of the Eliahou-Kervaire resolution of 1^ are 
indexed by the admissible pairs for J, the free summands of our resolution of / are 
indexed by the admissible pairs for J. 

We will define a Z raxc! -graded chain complex P. of free S'-modules as follows. 
First, set Po := S. For each q > 1, we set 

A q := the set of admissible pairs (F, m) for b-pol(J) with #F = q, 

and 

P q -= Se(F,m), 

(F,m)eA q -! 

where e(F, m) is a basis element with 

deg (e(F, m)) = deg j rn x J] x ir , jr e Z nxd . 

\ {ir,jr)eF J 
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We define the ^-homomorphism d : P q — > P q -i for q > 2 so that e(P, fn) with 
F = • • • , (iqjq)} is sent to 

E(-ir-^>-^»- E (-ir-^-^,m (lr )), 

and d : Pi P by e(0, m) i — ► m G 5 = P . Clearly, d is a Z nxd -graded 
homomorphism. 
Set 

p, : ...Ap 1 A--Ap 1 Ap„^o. 

Then we have the following. 

Theorem 2.6. The complex P. is a Z nxd -graded minimal S-free resolution for 
S/ b-pol(J). 

3. The proof of Theorem 2.6 

This section is devoted to the proof of Theorem 2.6, but it is not easy to see that 
P. is even a chain complex. 

Proposition 3.1. With the above notation, we have d o d = 0, that is, P. is a 
chain complex. 

Proof. It suffices to prove d o d(e(F, m)) = for each admissible pair (P, m). If 
#P = 1 (i.e, F = then the assertion is easy. In fact, 

dod(e({(i,j)},m)) = d (- XiJ ■ e(0, m) + • e(0, m (l) )) 

„ , xu ■ m „ 
= —Xj ,- ■ m H — • m/,-\ 

= 0. 

So we may assume that g := #P > 1. For r, s with < r, s < q and r ^ s, set 
P r)S := P \ { {i r , j r } 5 j s } }• We have a unique expression 

dod(e(F,m)) = C r , s + C, 

where C rjS (resp. C) is an ^-linear combination of the basis elements of the form 
e(F r<s , — ) (resp. e(P t)U , — ) with 7^ {?",«})■ To show 9 o d(e(F, m)) = 0, it 

suffices to check that C TjS = for each r, s. Set 

9(e(P, m)) = C r + C s + C , 

where C r (resp. C s ) is an ^-linear combination of the basis elements of the form 
e(F r , — ) (resp. e(F s , — )), and C is an ^-linear combination of e(F t , — ) with t 7^ r,s. 
Then it is easy to see that C rjS is the "P^-part" of d(C r + C S ). 
We will show C r - tS = dividing the arguments into several cases. 

First, consider the case r, s G B(F, m). Then it is clear that r G P(P S , m) and 
s G P(P r , m). Since r, s G P(P, m), we have j r 7^ j s by Lemma 2.5 (iii), and hence 
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( m (is)){ir) = ( m (v))(i s > by Lemma 2.5 (iv). Therefore r G -B(F S , m (is) ) if and only if 
s G B(F r , m(j r )). We have 

d(e(F,m)) = (-iyX-e(F r ,m)-(-iyX-e(F r ,m {tr) ) 

+ (-l) s X ■ e(F„ m) - (-1) S X ■ e(F„ m (is> ) + C , 

where C is an ^-linear combination of the basis elements e(F t ,—) with t ^ r,s, 
and X's are certain monomials in S. Of course, each X are not the same. Since d 
is Z nxd -graded, the explicit form of X is not important. Anyway we will use X in 
this meaning in the rest of the proof. Without loss of generality, we may assume 
that r < s in the following computation. 

Assume that r G B(F S , m^) (equivalently, s G B(F r , m^)). Then 

9o9(e(F») = -(-iy +s X-e(F ryS ,m) + (-iy +s X-e(F ryS ,m {ts) ) 

+ (-iy +s X ■ e(F r:S , m <ip) ) - (-ir +s X • e(F r> „ (m (jr) ) ( , s> ) 
+ (-ir +s X • e(F r , 8 , m) - (-l) r+s X ■ e(F r>8 , m (ir) ) 
-(-l) r+ 'X • e(F r , s , m (i .>) + (-l) r+s X • e(F r , s , (m (ls) ) (v) ) + C 

where C is an ^-linear combination of the basis elements e(F tjU , — ) with {t, u} ^ 
{r, s}. Sincejm (is) ) (ir) = (rf\ {ir) ) {is) now, do <9(e(F, m)) - C = 0. 
If r ^ B(F S , m^) (equivalently, s -B(F r , m^ r ))), then both 

-(-l)^X-e(F r , s ,(m (v) ) ( , s) ) and (-1)^* • e(F r , s , (m w ) w ) 

do not appear in the above expansion of dod(e(F, m)). Hence dod(e(F, mj)—C = 
remains true. 

Lemma 3.2. Ifr, s G" m), £/ien we nave r ^ B(F S , m) and s ^ B(F r , m). 

Proof. It suffices to prove r G" B(F S , m). For the contrary, assume that (F r , s , m/j \) is 
admissible, in particular, it satisfies the condition (a) of Definition 2.1. Since s ^ q 
by Lemma 2.5 (ii), (F r , m^) also satisfies the condition (a). Since r ^ -B(F, m) 
now, we have j r = j r +i by Lemma 2.5 (iii). Hence the assumption r G B(F S , m) 
implies that s = r + 1 and (j r =) j r +i < jr+2- If (F s , rn <i s > ) satisfies the condition 
(a) of Definition 2.1, then we have s G B(F, rn) and it contradicts the assumption. 
Hence (F s , m< is )) does not satisfy (a), that is, f(m< is )) < i 9 . Since m <ir ) = (m^))^) 

by Lemma 2.5 (v), we have ^(m^) < i/(m^ s ^) < i 9 and (F r>s , m^) does not satisfy 
(a). This is a contradiction. □ 

Hence, when r,s G" B(F, m), d o d(e(F, m)) — C = is easy. So it remains to 
prove the case where r ^ -B(F, m) but s G B(F, rn). 

Lemma 3.3. Assume that r G" -B(F, fn) and s G -B(F, m). Tnen we always have 
s G B(F r , m). Moreover, r G -B(F S , m^ s )) i/ and on/y if r G £?(F S , m). // i/iis £ne 
case, we have m< ir ) = (m^))^). 
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Proof. The first assertion is clear, and we will show the second and the third (at the 
same time). Since K( m <j^)<v}) < l/ ( m <v>)> r e B ( F s, fn<i s >) implies r G B(F s ,m). 
So, assuming that r G B(F S , fn), we will show that m/j\ = (m/j \)/j \, which implies 

r G B(F S , m(i s }). Since r G" B(F, fn), (F r , m^) does not satisfy the condition (a) 
or (b) of Definition 2.1. 

Case 1. Assume that (F r , m^) fails (a), that is, u(m^) < i q . Since r G B(F S , fn) 
now, we have s = q and (« r <) < z/(m^ r )). Since « r < z/(m^ r )) < we have 
jr < j q , and hence b ir (b iq (m)) = b iq (b ir (m)). Therefore, (m {iq) ) {ir) = (m^))^) = 
rri(j r ), where the first equality follows from Lemma 2.5 (v), and the second follows 
from K m <v)) < V 

Case 2. Assume that (F, n m^) fails (b) of Definition 2.1. By Lemma 2.5 (iii), we 
have s = r + 1 and j r = j s . Hence m^ r ) = (m<i s ))(v) by Lemma 2.5 (v). □ 

The continuation of the proof of Proposition 3.1. Finally, consider the case r ^ 
B(F, m) and s G B(F, fn). Then we have 

d(e(F, m)) = (-l) r X • e(F r , m) + (-1) S X • e(F s , m) - (-1) S X e(F s , m {ts) ) + C, 

where C is an ^-linear combination of the elements e(F t , — ) with t ^ r,s. 

Assume that r G -B(-Fs, fri(j s )) (equivalently, r G -B(-F s , fn)). Then we have r < s 
as shown in the proof of Lemma 3.3, and 

dod(e(F,m)) = -(-ir +s X-e(F r , s ,m) + (-l) r+s X- e (F riS ,m ( , a) ) 

+ (-l) r+s X ■ e(F r , s , m) - (-l) r+s X ■ e(F ryS , m (ir) ) 

-(-ir +s X • e(F r , s , m (is) ) + (-l) r+s X • e(F r , s , (m (is) ) (ir) ) + C, 

where C is an S'-linear combination of the basis elements e(F t n , — ) with {£, u] ^ 
{r, s}. Since = (m^ s ))^ r ) by Lemma 3.3, we have d o d(e(F, fn)) — C = 0. 
Next, assume that r G" -B(F S , rn <« s > ) (equivalently, r ^ -B(-F!s, fn)). Then both 

-(-ir +s Xe(F r , s ,m (v) ) and (-l) r+s X • e(F r , 9 , (m <is> ) <ir> ) 

do not appear in the above expansion of dod(e(F, fn)). Hence dod(e(F, fn))— C = 
remains true. □ 

Next, we will show that P, is acyclic. To do so, we need some preparation. 

Let >- be the lexicographic order on the monomials of S with x\ >- %2 >- ■ ■ ■ >- x n . 
In the rest of this section, >- means this order. In the sequel, the minimal monomial 
generators of the Borel fixed ideal I are denoted by mi, . . . , m t with mi y m 2 >- 
• • • >- m t . 

Let I r denote the ideal generated by nrix, . . . , m r 
Lemma 3.4. Each I r is also Borel fixed. 

Proof. We use induction on r. It suffices to show that for i,j with 1 < i < j, Xj | m r 
implies (xi/xj)m r G I r . Set m^. := (xi/xj)m r . Since / is Borel fixed, m^, G I. By the 
similar argument as in the proof of Lemma 2.3, we see that for k < i the exponent 
of Xk in g(m' r ) coincides with that in m' r . Thus the exponent of Xk in g(m' r ) is equal 
to that in m r if k < i and is more than if k = i. This implies that g(m' r ) y m r and 
hence g(m' r ) G I r . Therefore m' r G I r . □ 
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For simplicity, we set I r := b-pol(/ r )(c S). 

Lemma 3.5. Let m r = Y\k=i x °k an( ^ se ^ h '■= ^ + Ylk=i a k- Then it follows that 
(7 r _i : m r ) = (x 1M , . . .,xx,bj, where A := v(m r ) - 1. 

Proof. Since m r is a monomial and J r _i is a monomial ideal, we have 

lcm(m 1 , m r ) lcm(m r _i, m r ) 



(7 r _i : m r ) 



Let s be an integer with 1 < s < r — 1. Since m s y m r , there exists an integer / 
such that the exponent of x^ in m s is equal to that in m r for k < I and is more 
than if k — I. Thus xi^ L | m s and xi^ t \ m r . Hence | (lcm(m s : m r )/m r ). 
Since m s , m r e G(I), I must be less than i/(m r ); otherwise m r | m s , which is 
a contradiction. Hence it follows that lcm(rn s , rn r )/rn r e (^i,6i, • • • , ^A,b A ), and 
therefore (J r _i : m r ) C (x 1>bl , . . .,x x ,bj- 

Now let us consider the inverse inclusion. Let s be the integer with 1 < s < A. We 
can take k := min{j | aj > 0,j > s}. By Lemma 2.2 (ii), we have (m r ){ s ) | x s ^ a rn r - 
On the other hand, Lemma 2.3 implies (m r ){s) y m r , and hence (rn r )(s) £ 
It follows that x S) fe s m r e I r -i, or equivalently x Sj 6 s G (I r ~i '■ m r ). Therefore we 
conclude that (J r _i : m r ) ~D (x^ bl , . . . ,x\^ x ). □ 

The differential d of the complex P., constructed in the above, consists of the 
following 2 maps. Let 5, 5' : P, — > P, be the family of S'-homomorphism 5 q , 5' q : 

P q — ?■ Pq-\ which sends e(F, m) with F = • • • , (iq,jq)} and q > 2 to 

(-l) r -^ ri > -e(F r ,m), 

l<r<q 

X; a ■ m 



r€B(F,m) 



m (ir) 



respectively. In the case q — 1, we set 5(e(0, m)) = and 5'(e(0, m)) = — m. Then 
it follows that 8 = 5 — 5'. 

To show that P, is acyclic, we make use of the technique by means of mapping 
cones as the one by Peeva and Stillman in [13]. Let ([/., d u ), (V., d v ) be a complex 
and /:[/.—>■ V, be a homomorphism of complexes. The mapping cone Con.(/) of 
/ is a complex such that Con 9 (/) := V q © C/ g _i for all g and the differential d Con(y ^ 
are defined by d Con ^(v,u) = (d v (v) + f(u),-d u (u)) for (u,u) e Con ? (/). It is 
noteworthy that V, is then a subcomplex of Con.(/). 

The proof of Theorem 2.6. We use induction on t = $G(I). The case t — 1 is 
trivial. Assume t > 1. Let I,/ r , m r , where 1 < r < tjG(I), be as above. There is 
the following exact sequence 







(5/(/ t _! : m t )) (-a) ^> 5// t _! — ► S/I — ► 0, 



where a denotes the multi-degree of m t . Set A := f(m t ) — 1, m t = Ylk=i x °k ■> 
and hi := 1 + X)l=i a fc f° r * with 1 < i < n. It follows from Lemma 3.5 that 
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I t -i : m t = (xifo, . . . ,x\ t b x ), and the Koszul complex 

K,(x lM , . . .,x x ,b x ) 

of xifa , . . . , x\ t b x is a minimal free resolution of S/(I t -i : rn f ) (cf. [3, Corollary 
1.6.14]). Set K, := (K^xi^, ■ ■ ■ , x\fi x )) ( — a). Assigning the basis a^,^ A •■• A 
x i9 j 9 of K 9 to e({(«i, ji), . . . , m t ), we have the injective map K q P ?+ i. 

Throughout the map, the differential of K, coincides with 8. By the inductive 
hypothesis, we obtain the minimal free resolution Q, of S / I t -\ constructed in the 
same way as P.. The complex Q, is naturally regarded as a subcomplex of P.; for an 
admissible pair (P, m) for I t _i is one for I t and the set P(P, fn) in 7 t _! coincides with 
that in I t . After regarding each K q as a direct summand of P q , —5' maps K q to Q g 
for all q, and is a Z nxd -graded S'-homomorphism. The map —5' is a homomorphism 
of complexes which is a lifting of the map ^S/(I t -i : m t )j (—a) — > S/I t -i sending 
1 to m t . To verify this assertion, it suffices to show that d(S') = (—5')(—5) over 
K,, or equivalently — 5'5 — 55' + 5' 2 = 0. Since P. is a complex, we have d 2 = 0, and 
hence 5 2 — 5' 5 — 55' + 5' 2 = 0. It follows from the above observation that 5 2 = 0. 
Therefore we have — S'S — 55' + 5' 2 = over K., as desired. 

Let Con. (—5') be the mapping cone of —5'. It coincides with P., regarding Q, as 
a subcomplex of P. and each as a direct summand of P 9 . Moreover Con.(— 8') 
is minimal, and is acyclic since there exists a long exact sequence of homologies 

> H q (Q.) — > if,(Con.(-<f')) — >■ if,_i(tf.) A if,_i(Q.) 

induced by the one 

— ► Q. — ► Con. (-5') — > X. [1] — ► 0, 

and since the map 

H (K.) = (5/(7 t _! : m t )) (-a) ^> 5/7 t _! = Pf (Q.) 

is injective. It is clear that H (Con,(-8')) = S /T t . Thus P. is a minimal Z nxd - 
graded free resolution of S / b-pol(J). □ 

Remark 3.6. In their paper [8], Herzog and Takayama explicitly gave a min- 
imal free resolution of a monomial ideal with linear quotients admitting a reg- 
ular decomposition function (see [8] for the definitions). A Borel fixed ideal / 
is a typical example with this property. However, while our I has linear quo- 
tients, the decomposition function g can not be regular in general. For exam- 
ple, if I = (x 3 ,x 2 y,xy 2 ,y 3 ), then I = (x 1 x 2 x 3 ,x 1 x 2 y3,x 1 y 2 y3,yiy2y3) has lin- 
ear quotients in several total orders. Checking each case, we see that g is not 
regular for every order. Here we check this in two typical cases. First, con- 
sider the order Xix 2 x 3 > X\X 2 y 3 > X\y 2 y 3 > y\y 2 y 3 , which gives linear quo- 
tients. We have {xix 2 x 3) xix 2 y 3 ) : (x^y^ = (x 2 ), g(x 2 (x 1 y 2 y 3 )) = x x x 2 y 3) and 
{xiX 2 x 3 ) : (xiX 2 y 3 ) = (x 3 ) (jL (x 2 ). It means that g is not regular in this case. 
Next, consider the order x\x 2 y 3 > x\x 2 x 3 > x\y 2 y 3 > y\y 2 y 3 which also gives linear 
quotients. {xix 2 y 3 , Xix 2 x 3 , Xiy 2 y 3 ) : (yiy 2 y 3 ) = (xi), g{xi{yiy 2 y 3 )) = x l y 2 y 3 and 
{x\x 2 y 3) xix 2 x 3 ) : {xiy 2 y 3 ) = (x 2 ) <£_ (x±). Hence g is not regular again. 
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Anyway, we can not directly apply [8] to our case. 

4. Applications and Remarks 

Let / C S be a Borel fixed ideal, and © C S the sequence defined in Introduction. 
In [14], the second author has shown that / := b-pol(J) gives a polarization of /, 
that is, G forms an (S/I) -regular sequence. The proof there is rather direct, and 
uses the sequentially Cohen-Macaulay property of S/I. However we can give a new 
proof now. 

Recall that Eliahou and Kervaire [6] constructed a minimal S-free resolution of 
/, and free summands of their resolution are indexed by the admissible pairs for /. 
Here an admissible pair for / is a pair (F, m) such that m e G(I) and F = or 
F — . . . , i q } C N with 1 < %\ < • • • < i q < z/(m). As remarked after the proof 
of Lemma 2.5, there is a one-to-one correspondence between the admissible pairs 
for I and those for /, and if (F, m) corresponds to (F, m) then #F = Hence 
we have 

(4-1) 4(7) = /?£.(/) 

for all where S and S are considered to be Z-graded by setting the degree of 
all variables to be 1. 

Of course, this equation is clear, if we know the fact that / is a polarization of / 
([14, Theorem 3.4]). Conversely, this equation induces the theorem. 

Corollary 4.1 ([14, Theorem 3.4]). The ideal I is a polarization of I . 

Proof. Follows from the equation (4.1) and [12, Lemma 6.9] (see also [14, Lemma 
2.2]). □ 

The next result also follows from [12, Lemma 6.9]. 

Corollary 4.2. P, S/(Q) is a minimal S-free resolution of S/I. 

Remark 4.3. (1) The correspondence between the admissible pairs for / and those 
for /, does not give a chain map between the Eliahou-Kervaire resolution and our 
P, ®§ S/(Q). In this sense, two resolutions are not the same. See (the figures) in 
Remark 6.2 below. 

(2) Eliahou and Kervaire ([6]) constructed minimal free resolutions of stable 
monomial ideals, which form a wider class than Borel fixed ideals. As shown in 
[14, Example 2.3 (2)], b-pol(J) is not a polarization for a stable monomial ideal J 
in general, and the construction of P, ®^ S/(Q) does not work for J. 

(3) By the equation (4.1) and Corollary 4.1, one might expect that b-pol(— ) 
preserves Icm-lattices. But it does not in general. Recall that the lcm-lattice of 
a monomial ideal J is the set LCM(J) := { lcm{ m | m e a} \ a C G(J) } with 
the order given by divisibility. Clearly, LCM(J) forms a lattice. Let V denote the 
join in the lcm-lattice. For the Borel fixed ideal / = (x 2 ,xy,xz,y 2 ,yz), we have 
xy V xz = xy V yz = xz V yz in LCM(J). On the other hand, xy V xz = xyyiZi, 
xy Vyz = xiyiy 2 z 2 and xz Vyz = X\y\z 2 are all distinct in LCM(J) . 
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Let a = {a , a±, a 2 , ■ ■ ■ } be a non-decreasing sequence of non-negative integers 
with a = 0, and T = k[x±, . . . a polynomial ring with N ^ 0. In his paper 
[11], Murai defined an operator (— acting on monomials and monomial ideals 
of S. For a monomial m G S with the expression m = YT i=1 x ai as (1.1), set 

e 

i=i 

and for a monomial ideal I C S, 

p(a) ._ ( m 7(a) | m e ^(j^ c T 

If aj + i > a« for all i, then / 7<a ) is a squarefree monomial ideal. Particularly, in the 
case a,i = i for all i, the operator (— is just the squarefree operator (— ) sq due to 
Kalai, which plays an important role in the construction of the symmetric shifting 
of a simplicial complex (see [1]). 

The operator (— also can be described by b-pol(— ) as is shown by the second 
author ([14]). Let L a be the k-subspace of S spanned by {x^j — Xi>j> \ % + a^-i = 
i' + Oj'-i}, and a a basis of L a . For example, we can take 

{ Xij — Xi + ij-i | 1 < i < n, 1 < j < d } 

as a in the case = i for all i. With a suitable choice of the number N, the ring 
homomorphism S — > T with x it j h-> a;j +aj _ 1 induces the isomorphism S/(Q a ) — T. 

Proposition 4.4 ([14, Proposition 4,1]). With the above notation, @ a forms an 
S/I-regular sequence, and we have (S/(Q a )) (^7-0 — T/P^ through the iso- 
morphism S/(Q a ) = T. 

Applying Proposition 4.4 and [3, Proposition 1.1.5], we have the following. 

Corollary 4.5. The complex P, ®^ S/ (0 o ) ^ s a minimal T-free resolution of 
T 'j 'p( a \ In particular, a minimal free resolution ofT/I sq is given in this way. 

To draw a "diagram" of an admissible pair (F, m), we put a white square in 
the (i, j)-th position if € F and a black square there if x^j divides m. If F is 
maximal among F 1 such that (F', m) is admissible, then the diagram of (F, m) forms 
a "right side down stairs" . For a non-maximal F, some white squares are removed 
from the diagram for the maximal case. Figure 1 (resp. Figure 2) below is a diagram 
of (F,m) with m = x ltl x lt2 x 2 ,3X 6A x 6i5 and F = { (1, 3), (2, 4), (3, 4), (4, 4), (5, 4) } 
(resp. F — {(1,3), (3, 4), (4, 4) }). Clearly, the former is a maximal case. 

The lower right end of the stairs must be a black square. For each j with 
1 < j < deg m, there is a unique black square in the j-th column. The black square 
in the j-th column is the "lowest" of the squares in this column. 

Lemma 4.6. Assume that I is generated in one degree (i.e., all element of G(I) 
have the same degree). Let (F, m) with F — { . . . , (i q ,j q ) } be an admissible 

pair for b-pol(J). Then, r G B(F, m) if and only if j r < j r+1 or r = q. 

Proof By Lemma 2.5 (iii), it suffices to show that r < q and j r < j r +i imply i q < 
z/(rri(j r )). Under this assumption, we have k := min{ I > i r \ x\ divides m } < i r+i < 
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Figure 2. 



m 



Xir/xk) ■ m and 
□ 



z/(m). Since J is generated in one degree, we have m^ r ) = b; 
^(v)) = K m ) > V 

In the rest of this section, we assume that / is generated in one degree unless 
otherwise specified. Let us go back to the diagram of (F, m). By Lemma 4.6, 
r G B(F, m) if and only if the white square in the (i r ,j r )-th position is the "lowest" 
one among white squares in the j r -th column. In this case, we can get the diagram 
of the admissible pair (F r , rr\(i r )) from that of (F, m) by the following procedure. 

(i) Remove the (sole) black square in the j r -th column. 

(ii) Replace the white square in the (i r ,j r )-th position by a black one. 

After minor modification, the above mentioned relation between the diagram 
of (F, m) and that of (F r , m^) remains true for a general Borel fixed ideal. In 
general, we might have m/j\ 7^ bj r (m). If this is the case, we have to remove 

(possibly several) black squares from the right end of the diagram of (F, m). 

For an admissible pair (F, m) with F = { ■ ■ ■ , (iq,j q ) }, set 

q 

x(F, m) := rn x J"| 



X ir,jr ^ S- 



r=l 



Clearly, the "support" of x(F, m) coincides with the all squares (i.e., black and 
white squares) in the diagram of (F, rn). We also set 



rm(F, m,j) :-- 



{ I Xij divides x(F, m) } if j = j r for some r, 



otherwise, 



and 
(4.2) 



rm(F, m) := rm(F, m, j) 



(here, "rm" stands for "removable"). The diagram of (F, m) introduced above is 
helpful to understand rm(F, fn). If there is a white square in the j-th column, the 
elements in rm(F, rn, j) correspond to the all squares in the j-th column. 
We can take r±, . . . , r k so that 

k 

rm(F, m) — \ \Ri with Ri := rm(F, rn, j n ). 
1=1 



14 



RYOTA OKAZAKI AND KOHJI YANAGAWA 



For j := j rp set s := min{ r | j r — j }, t := max{ r | j r = j } and u := min{ I > i t \ 
xi divides m}. Then, we have 

Ri = {(i r ,j)eF\s<r<t}U{(u,j)}. 

In particular, we have #Ri > 2, and (i r ,j) G F with s < r < t (resp. (w, j)) 
corresponds to a white (resp. black) square in the j-th column of the diagram of 
(F, fn). For r with s < r < t, r G B(F, m) if and only if r = t by Lemma 4.6. 

Lemma 4.7. W^/i t/ie a&owe notation (in particular, j = j r J, forr with s < r <t, 
we have 

x(F r , m) = x(F, m)/x irJ 

and 

\ I m(F,m)\R l #R, = 2. 

Similarly, we have 

x(F t ,m {it) ) = x(F,m)/x uJ 

and 

(P /rm(F,m)\{x UJ } #^ > 2, 

[rm(F, m) \ R t = 2. 

Proof. Easily follows from the above observation. □ 

Let A/ be the set of all admissible pairs for /. We make Ai a poset (i.e., partially 
ordered set) as follows; (F, m) covers (F', m') if and only if ±e(F', m') appears in 
d(e(F, m)), where d is the differential of P,. By Lemma 4.7, (F, m) covers (F' : m') 
if and only if x(F', m') = x(F, m)/xij for some (i, j) G rm(F, fn). 

Proposition 4.8. With the above situation, let (F, m) and (F', m') be admissible 
pairs of I , and consider the decomposition rm(F, m) = \_\ l=1 Ri as in (4.2). Then 
(F, m) >: (F', rn') with respect to the order defined above if and only if there is a 
subset R C rm(F, m) such that Ri (jL R for all I and 

x(F>,m') = x(F,m)/ J] 

(i,j)eR 



X i,j ■ 



Let (F, m) be an element of Aj, and R 1: . . . , R k as in Proposition 4.8. By the 
proposition, it is easy to see that the order ideal { (F', fn 7 ) | (F', fn') ^ (F, fn) } of 
Aj is isomorphic to the Cartesian product 

(2 Rl \ {0}) x (2 R2 \ {0}) x • • • x (2 Rfc \ {0}). 

Under the assumption that / is generated in one degree, Nagel and Reiner [12] 
constructed a CW complex which supports a minimal free resolution of / (or /, 
J sq ). See [12, Theorem 3.13]. If we regard their CW complex as a poset in the 
natural way, then it is isomorphic to our Ai by Proposition 4.8. Hence we have the 
following. (Since their CW complex is regular, the choice of an incidence function 
does not cause a problem.) 
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Proposition 4.9. Let I be a Borel fixed ideal generated in one degree. Then Nagel- 
Reiner description of a minimal free resolution of I coincides with our P, (more 
precisely, the truncation P>\, since P, is a resolution of S/I, not I itself). 

In the next section, we will show that our resolution P, is cellular even if I is not 
generated in one degree. 

5. Relation to Batzies-Welker theory 

We use the same notation as in the previous sections. In particular, / is a Borel 
fixed ideal, and / := b-pol(J) is the alternative polarization. 

In [2], Batzies and Welker connected the theory of cellular resolutions of mono- 
mial ideals with Forman's discrete Morse theory ([7]). In this section, we will show 
that our resolution P, of S/I can also be obtained by their construction. 

Definition 5.1. A monomial ideal J is called shellable if there is a total order c 
on G(J) satisfying the following condition. 

(*) For any m, m' e G(J) with m □ m', there is an m" e G(J) such that 

m □ m", deg ^ lcm ^' m ^ = 1 and lcm(m, m") divides lcm(m, m'). 

Remark 5.2. One can show that J is shellable in the above sense if and only if I 
has linear quotients in the sense of [8]. 

For a shellable monomial ideal, we have a Batzies-Welker type minimal free res- 
olution. Since a Borel fixed ideal is shellable, we can apply their method. However, 
their description is not as explicit as that of Eliahou and Kervaire (see, for example, 
[9, §6.2]). It makes our argument in this section complicated. 

Let C be the total order on G(I) = { fn | m e G(I) } such that fn' C fn if and 
only if m' >- m in the lexicographic order of S with x\ >- X2 >- • • • >- x n . In the rest 
of this section, C means this order. 

Lemma 5.3. The order C makes I shellable. 

Proof. If we set / := min{i | Xi divides lcm(m, m')/m }, then m" = satisfies the 
expected property (see also the proof of Lemma 3.5). □ 

Hence we have a Batzies-Welker type minimal free resolution of /. This resolution 
is cellular, and the corresponding CW complex X A is obtained from the simplex X 
(essentially, the power set 2 G(7 \ which supports the Taylor resolution of I) using 
discrete Morse theory. 

The following construction is taken from [2, Theorems 3.2 and 4.3]. For the 
background of their theory, the reader is recommended to consult the original paper. 

For I ^ a C G(I), let m a denote the largest element of a with respect to the 
order C, and set 

lcm(cr) := lcm{ m | m G a }. 

Definition 5.4. We define a total order -< a on G(I) as follows. 

• Set N a := { (m ff )(j) | 1 < % < u(m a ), (m a )^ divides lcm(a) }. 

• For all fn e N a and rn' e G(I) \ N a , we have rn -< a rn'. 
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• The restriction of -< c to N a coincides with C, and the same is true for the 
restriction to G(I) \ N a . 

Remark 5.5. In the above definition, N a plays the same role as {rif 1 \ j ; G J m } 
in the proof of [2, Proposition 4.3]. For a general shellable monomial ideal (e.g., a 
Borel fixed ideal), there is an ambiguity in the choice of { n™ | j G J rn } , but N a is 

the unique one in our case. In this sense, I is simpler than / itself. 

Let X be the (#G(I) — l)-simplex associated with 2 G ^ (more precisely, 2 G ^ \ 
{0}). Hence we freely identify a C G(I) with the corresponding cell of the simplex 
X. Let G x be the directed graph defined as follows. 

• The vertex set of Gx is 2 G & \ {0}. 

• For f) / (7,ff' C G(I), there is an arrow a — > a' if and only if a D a' and 

For a = { mi, m 2 , . . . , m fc } with -< a m 2 <c • • • ~<a ™k (— rn CT ) an d I £ N with 
1 < Z < k, set a/ := { m fc _i, m fc _ J+ i, . . . , m fe } and 

u(a) := sup{ / | 3rn G G(J) s.t. m -< CT m^i and m | lcm((7/) }. 

If u := -u(o") 7^ — oo, we can define 

n a := min^ CT { m | m divides \cm(a u ) } 

Let Ex be the set of edges of Gx- We define a subset A of -Ex by 

A := { (j U {Ho-} — >■ (j | u(a) ^ —oc,n a £ a }. 

It is easy to see that A is a matching, that is, every a occurs in at most one edges 
of A. We say ^ a C G(/) is critical, if it does not occurs in any edge of A. 

We have the directed graph G x with the vertex set 2 G( - I > \ {0} (i.e., same as Gx) 
and the set of edges 

(E x \ A) U { a ->• r | (r ->■ a) G A }. 

In the proof of [2, Theorem 3.2], it is shown that the matching A is acyclic, that 
is, G x has no directed cycle. A directed path in G x is called a gradient path. 

Forman's discrete Morse theory [7] (see also [4]) guarantees the existence of a 
CW complex Xa with the following conditions. 

• There is a one-to-one correspondence between the i-cells of Xa and the 
critical i-cells of X. 

• Xa is contractible, that is, homotopy equivalent to X. 

The cell of Xa corresponding to a critical cell a of X is denoted by a a- By [2, 
Proposition 7.3], the closure of a a contains ta if and only if there is a gradient path 
from a to r. See also Proposition 5.8 below and the argument before it. 
The following is a direct consequence of [2, Theorem 4.3]. 

Proposition 5.6 (Batzies-Welker, [2]). With the above notation, the CW complex 
Xa supports a minimal free resolution Tx A of I. 

While the explicit form of Tx A will be introduced before Theorem 5.11, we remark 
now that the free summands of Tx A are indexed by the cells of Xa (equivalently, 
the critical subsets of G(I)). 
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The purpose of this section is to show that the Batzies-Welker resolution J~x A 
is "same" as our P., that is, there is the isomorphism Tx A — P» given by a cor- 
respondence between the basis elements of Tx A and those of P.. For consistent 
notation, set Q, := ?x A - The following (long) discussion is necessary to compute 
the differential map of Q,. 

Lemma 5.7. Let a and r be (not necessarily critical) subsets of G(I) admitting a 
gradient path from a to t. Then lcm(r) divides lcm(o"). 

Proof. It suffices to consider the case there is an arrow a — >■ r in G x . If a D r, the 
assertion is clear. If r D <r, then r = a U {n CT } and the assertion follows from the 
fact that n a divides lcm(cr). □ 

Assume that U^cC G(I) is critical. Recall that fn a denotes the largest element 
of a with respect to C. Take m a = YYi=i x T e with m a = b-pol(m CT ), and set 
q := #0" — 1. Then there are integers ii, . . . , i q with 1 < i 1 < . . . < i q < u{m a ) and 

(5.1) a = {(m CT ) (ir) | 1 <r <g}U{m CT } 

(see the proof of [2, Proposition 4.3]). Equivalently, we have a = N a U {m^} in 
the notation of Definition 5.4. Set j r := 1 + a i f° r eac h 1 < ^ < and 
F CT := { (ii, ji), • • • , (iq,j g ) }■ Then (i 7 ^, rrio-) is an admissible pair for /. Conversely, 
any admissible pair comes from a critical cell a C G(/) in this way. Hence there is 
a one-to-one correspondence between critical cells and admissible pairs. Note that 

<? 

(5.2) lcm(cr) = m a x x ir>jr 

r=l 

is the "support" of the diagram of the admissible pair (F a , m a ) introduced in §4. 

From now on, we study gradient paths starting from a critical subset a of the 
form (5.1). Since a is critical, the first step of any path must be a — > a \ {m} for 
some m G o". Let r C G(I) be a critical subset with #r = #cr — 1 = q, and assume 
that there is a gradient path a — > a \ {m} = o" — t>o"i— ?> &i = t. Since r is 
critical, we have #<7;_i = #r + 1 = q + 1. Hence #<7j = g or g + 1 for each i, and 
<7i is not critical for all < % < I. Since a \ { (rr\ a )(i r ) } is critical for 1 < r < q, it 
remains to consider a gradient path starting from a — > a \ {rfio-}. 

Proposition 5.8. Let a, t C G(I) be critical subsets with #<r = #r + 1, and 

(F a , m a ) and (F T , m T ) the admissible pairs corresponding to a and t respectively. 
Set F a = { . . • , (iq,j q ) } with i\ < • • • < i q . There is a gradient path (a \ 

{m CT }) = o" — ?■ o"i — > ■ ■ ■ — > oi = r if and only if there is some r G B(F a , m a ) with 
(F T ,m T ) = ((F a ) r ,(m a ) {ir) ). 

Proof. First, we assume that there is a gradient path from a \ m a to r. By 
Lemma 5.7 and (5.2), the diagram of (F T , m T ) is a "subset" of that of (F a ,m a ). 
By the definition of gradient paths, we have m C max^ CT (o" \ {m^}) C m a for all 
m e r. It follows that m r 7^ m CT , and the set of the black squares in the diagram 
of (F a , Frio-) is different from that of (F T , m T ). By the assumption #<r = #r + 1 
(equivalently, j^F a = #F T + 1), the number of the white square in the diagram of 
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(F T ,m T ) is one smaller than that of (F a ,m a ). By the shapes of the diagrams of 
admissible pairs, we have (F T , m T ) = ((F a ) r , (fn a )^) for some r e B(F, m CT ). 

Next, assuming F T = (F a ) r and m T = (frv)^ for some r e B(F a , fn ff ), we will 
construct a gradient path from a \ {m CT } to r. For short notation, set 

™[s] ■= and m M := ((m a ) {is) ) {k) . 

By (5.1), we have <7 := (er \ {m ff }) = { vn^ | 1 < s < q } and 
r = {(m T ) <i3) | 1 < s<q,s^r}U{m T } 
= {m M | 1 < s < q,s^r}U{m [r] }. 

Case 1. First consider the case r = q. If q — 1, then o"o = r. So we may assume 
that q > 2. Then rn r = m^j is the largest element of do with respect to the order 
C (The same is true for <7i, . . . , C2( g -i) constructed below m t/ws paragraph.) 

We might have m[ s ] = m[ 9jS ] for some s < q. For instance, if ji = j q , then the 
equality holds for all s. Even if j s < j q we can not ignore the effect of g(— ). 
However, we always have rnu )S i| lcm{m[ s ], mu}. 

First, we assume that my ^ ™\q,s] f° r all s < q. Note that fnuii divides H := 
lcm((7 ), and it is the smallest element in G(I) with respect to the order -< ao 
defined above. By the present assumption that m^] ^ rn^i], we have rn[ q ,i] ^ ctq. 
Hence if we set <J\ := a U {fri[ gil ]}, then a — >■ <7i is an arrow in G^-. Clearly, 
we have an arrow a\ — > o" 2 , where <r 2 := o"x \ {m^j}. If q — 2, then <r 2 = r, 
and we are done. So assume that q > 2. While Xi 1 j 1 divides fnuii, it does not 
divide n' := lcm(a 2 \ {m^x]}). Hence fri[g,i] does not divide n', and fri[ g ,2] is the 
smallest elements of {m G G(I) | m divides n' } with respect to -< a2 . If we set 
o" 3 := o" 2 U {m[ 9i2 ]} and <7 4 := <7 3 \ {rri[2]}, then <j 2 — > °3 — > °4 is a gradient path. If 
q = 3, then a 4 = r. If g > 3, we repeat this procedure till we get o- 2 ( q -i). Then 

o-2{ q -i) = (<To \ { . . . m[,_i] }) U { m k)1] , . . . m[ 9 , 9 -i] } = r, 
and we are done. 

Next we consider the case mu = fn[ 9 , s ] for some s < q. Then, in the above 
construction, we skip the part <Jk — > °"fe U {rri[ 9iS ]} — > (aj, U {m[ g , s ]}) \ {rn[s]} (these 
are "loops" now), and just change its "name" from mr s j to r^\ q , s ]- 
Case 2, Step 1. Assume that r < q. We will use monomials m[ S;t ] for s,t with 
t < r < s. Clearly, Xi t j t divides m[ s ,t]- However, by the effect of g(— ), Xi 3 j s need 
not divide m[ s ,t], and we might have rri[ 9)t ] = rn^j and rn [ s>t ] = m[ s+ i it ]. 

For the simplicity, we assume that fri[g,t] 7^ fri[ t ] and m\ s ,t] 7^ ™[s+i,t] f° r ah * < 
r < s in the following argument. If we have fn^] = rriw or mr Sjt i = mr s+ i )t ], we can 

avoid the problem as in Case 1. Since r e B(F a , we have ^(m[ r ]) > z ? and 
x is,j s \ ™{r,s] for all r < s < q. Hence m^] is irrelevant to the above problem. 
We inductively define a±, . . . , <r 2r -i by 

&2S-1 ■— cr 2s -2 U { m [?iS] } = { m [?j i], rri[ 9j 2], . . . , nri[q, s ], m [s+ i], . . . , m [? ] } 

for each 1 < s < r, and a 2s := <r 2s -i \ {fri[ s ]} for each 1 < s < r. These are same as 
those in Case 1, and we have a gradient path a"o — > • • • — > oir-x- Next we set 

a 2r ■= cr 2r -i \ { m[g] } = { m^i], nri[ ? ,2], • • • , m [ q ,r], m[r], m [r+i], m [?-i] }• 
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Of course, there is an arrow cr 2r _i — > er 2r . If r = q — 1, we move to Step 2 below. 
Hence we assume that r < q — 1. 

Now m[ g _i] is the largest element of a 2r with respect to C We inductively define 
by 

°"2r+2s-l : = °2r+2s-2 U { m [q-l,s] } 

= { ™[q-i,t] I 1 < t < s } U { m b)t ] | s < t < r } U { m [t] | r < i < q - 1 }. 

for 1 < s < r, and 02 r +2s : = o"2r+2s-i \ {m[<?,s]} for 1 < s < r. Then we have a 
gradient path a 2r — > cr 2r+ i —>■•••—>■ cr 4r _i as before. Set 

er 4r := a 4r _i \ { m[q_i] } 

= { m [?-l,l]' m [q-l,2], m [g-l,r], m [q,r], ™[r], m [r+l], • • • , m [q-2] }■ 

If r = g — 2, we move to Step 2. If r < g — 2, then we set c^+i '■= cr 4r U { m^-2,1] }, 
a 4r+2 := <j 4r+1 \ { m^.^i] }, . . . , a 6r := cx 6r _i \ {rn [g _ 2 ]}- We repeat this procedure 
till we get <J 2 ( q - r ), which equals 

{ m[r+M I 1 < s < r}U { m [r] } U { m [ryS] | r < s < q } 

(since r G B(F a , m a ), we have m[ s , r ] = ™[r,s] f° r all s > r by Lemma 2.5 (iv)). Now 
we move to Step 2. 

Case 2, Step 2. Set er' := <T 2 ( q - r ) for short. The construction in this step is similar 
to Case 1. While we might have m[ s ] = m[ rjS ] for some s < r, we can avoid the 
problem by the same way as Case 1. So we assume that rn [ s ] 7^ m[ r s ] for all s < r. 

Anyway, mu is the largest element of a' with respect to C By the same argument 
as in Step 1, we have a gradient path a' — a' —>■••• — >■ ^(r-i) w ith o' 2s _ x = 
o' 2s _ 2 U {fri[r-,s]} and a 2s = <j' 2s _ x \ {m[ r+ i jS ]} for 1 < s < r — 1. We have 

^(r-i) = \ { rn[ r +i,s] I 1 < s < r }) U { m M | 1 < s < r } = r. 

□ 

We also need the following. 

Proposition 5.9. Let a,r G G(I) be as in Proposition 5.8. Then the gradient path 
constructed in the proof of Proposition 5.8 is the unique one connecting a \ {rri ff } 
with t. 

For the proof of the proposition, the next lemma is useful. 

Lemma 5.10. Let a and r be (not necessarily critical) subsets of G(I) admitting 
a gradient path from a to r . If a variable x it j divides an element m G r, then there 
is some m' G a with m' □ m and Xij\m' . 

Proof. We use induction on the length I of a gradient path a — <7 —>■•••—>■ <J\ — t. 
If m G ct;_i, the assertion is clear from the induction hypothesis. Hence we may 
assume that r = <7;_i U {m}. By the definition of gradient paths, there is a subset 
v C o~\-\ with m| lcm(v) and m C ri for all ri G v. Since Xij divides m, it also divides 
lcm(-u), and there is n 7 G v C Oi-\ with x i: j\ n'. By the induction hypothesis, there 
is m' G er with m' □ n' and x iy j\m' . Since m' □ m, it is a desired element. □ 
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The proof of Proposition 5.9. Let V : (<r \ {rri CT }) = a — > o\ — > ■ ■ ■ — > o\ = r be 
the path constructed in the proof of Proposition 5.8. We will show that if we once 
leave from V then we can not arrive r anymore. Since G\ is acyclic, there is no 
(non-trivial) path from r to r itself. Hence it completes the proof of the uniqueness. 

Recall that #<7 2s +i = j^o-is + 1 = g + 1 for all s. If we take an arrow o 2s — » er' 
with a 1 ^ o"2s+i, then we have #cr' — q — 1, and there is no gradient path from a' to 
r. Hence it suffices to consider the step a 2s -i — > o' . In this case, a' = a 2s -i \ {fn} 
for some m G <7 2s -i- We follow the framework of the proof of Proposition 5.8. 

Case 1. First consider the case r = q. For the simplicity, we assume that m[ 9)S ] 7^ 
rh [ s ] for all s < q. The following argument also works without this assumption after 
minor modification. 
Recall that 

02s-i = { m^i], nri[ 9i 2], . . . , m[ ? , s ], m [s ], m [s+1 ], . . . , } 

and a 2s = o- 2s -i \{™[s]} for each 1 < s < q. Since cr 2s _i = 02s-2 U {m[ ?)S ]}, we can 
not remove from a 2s -i- Hence it suffices to show that there is no gradient 

path from a' := <7 2s -i \ {m} to r for all rn G a 2s _i \ { m[ s ], Fri[q jS ] }. If rn = m[ qi t] for 
some 1 < t < s, then Xi t j t / lcm(a / ), and hence lcm(r) /f lcm(o"'). By Lemma 5.7, 
there is no path from o' to r. If m = mw for t > s, the same argument also works. 

Case 2, Step 1. Next consider the case r < q. For the simplicity, we assume that 
™[q,t] ™[t] an d ffi[ Sjt ] 7^ rfi[s+i,t] f° r all t < r < s. The following argument also 
works without this assumption after minor modification. 

Recall that the first (2r — l)-steps <t — * ' ' • — ^ °2r-i of "P coincide with those in 
Case 1. In this part of the path, the proof in Case 1 also works. So we consider 
the next step o 2r — > a'. Note that 

2r - 1 = { m [q,l], m [q,2], ■ ■ ■ , m [<?,r], ni[r+l], • • • , m [q] } 

and <T 2 r — cr \{^[?]}- We can not remove rri r^,,-] from 0"2 r _i, since it is the new comer 
of this set. If a' — a \ {m} with m = rfi[ ? , s ] for some s < r or rn = m [ s ] for some 
s > r, then Xj sJs / lcm(<7 / ), and hence lcm(r) / lcm(<7 / ). So we may assume that 
a' = o" 2r _i \ {fri [,.]}. Note that m[ r ] G r, and x ir> j r \m^. On the other hand, m[ 9r ] is 
the only element in a' which can be divided by Xi r j r . Since C m[ r ], there is 

no gradient path from a' to r by Lemma 5.10. 

A similar argument works for the step a 2 ir-i — > o 2 i T for 2 < I < q — r. Note that 

V 2 lr-1 = { m[ s ,l], m [s,2], • • • , ni[s,r], m [r]' m [»*+l]) • • • > m H ? m [r,s+l], • • • , m^g] } 

and a2/ r = o \ {rri[ s ]}, where s = q — l + 1. Since rn[ s r ] is the new comer, we can not 
remove it. If a' = o^/r-i \ {rn[ s ,t]} for 1 < t < r, there is no gradient path from a' 
to t. In fact, the variable Xi t j t matters. The same is true for friw for r < t < s and 
fn[ r ,t] f° r s < t < q. If cr' = o"2/ r -i \ {^[r]}, the element in a' which can be divided 
by Xi r j r are m^g+i], . . . , m [ r <? ] . Since all of them are strictly smaller than rn [ r ] G r 
with respect to C, there is no gradient path from a' to r by Lemma 5.10. 

The remaining case of this step is <J 2 (i r +t)-i — > °~' f° r 2 < I < q — r and 1 < t < r. 
Note that 

cr 2 (ir+t)-i = { m [a)U] I 1 < u < t } U { m [s+1;U] | t < u < r } 

U{ rn M \r <u < s}U { m M | s + 1 < u < q }, 



ELIAHOU-KERVAIRE TYPE RESOLUTION 



21 



o"2(/r+t) = cr 2 (ir+t)-i \ {™[ s +i,t}}, and m [S)t ] is the new comer of a 2 (i r +t)-i- The above 
argument is also applicable to this case. In fact, for m^j, we can use Lemma 5.10 
again. For the other elements, the variable x iu j u matters. 

Case 2, Step 2. Now we connect 0"2(g-r) with r. Since the construction is quite 
similar to Case 1, we can prove the assertion by a similar way to that case. □ 

Applying the construction of Batzies and Welker (see [2, Remark 4.4] for its most 
explicit form), we get the following resolution Q, of I = b-pol(J). For a critical cell 
a C G(I), e(a) denotes a basis element with degree deg(lcm(<r)) G Z nxd . Set 

Q q = Se(a) (q>0). 

a : critical 

For a critical cell a of the form (5.1), the differential map sends e(a) to 

(5.3) (" X ) r Xir,jr-e(*\{(™*)(ir)}) 

t : critical, #r = #ct — 1 
3 grad. path V : (a \ {m CT }) t 

The definition of m(V) is found in the proof of Theorem 5.11 below (the original 
definition is in [2, p. 166]). 

Theorem 5.11. Our description of the resolution P, coincides the Batzies- Welker 
type resolution Q, (more precisely, the truncation P>i of P, coincides with Q,). 

Proof. Recall that there is the one-to-one correspondence between the critical cells 
a C G(I) and the admissible pairs (F a: m a ). Hence, for each q, we have the 
isomorphism Q q — > P q induced by e(a) i — > e(F a ,m a ). We will show that they 
induce a chain isomorphism Q, = P,. 

Note that o~\ {(^a)(i r )} corresponds to ((F a ) r , rn CT ), and r C G(I) appears in the 
second °f (5-3) if and only if (F T , m T ) = ((F a ) r , (m^t)) for some r G B>(F a , m a ) 
by Proposition 5.8. Hence, if we forget "coefficients", the differential map of Q, 
and that of P, are compatible with the maps e(er) i — > e(F a , m a ). So it remains to 
check the equality of the coefficients. 

To define the coefficient m(V) G Z used in (5.3), we fix an orientation of the 
simplex X. Identifying X with the power set 

2 G(J) 

we set [a : a'] = (— l) r for 
a = {m 1 , . . . , iriq+i} and a' = a \ {m r } with mi C m 2 C ■■■ C rn q +i- Then 
m(V) G Z for a gradient path V = cr — >■ o~\ — > •••—>■ o~\ is defined by 

m (p)= J] [cr^:^] x J] (-[^ : <7i_i]). 

l<i<i l<i<I 
(CTi-^-CTi-l)^ ((T i ->-(7 i _l)6 J 4 

Let a - , r C G(J) be critical cells with (F T , m T ) = ((F a ) r , (m a )^) for some r G 
B(F a , m a ), and P : cr \ { m CT }—>•••— >■ r the gradient path constructed in the proof 
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of Propositions 5.8. By Proposition 5.9, V is the unique one connecting o \ { m CT } 
with r. It suffices to show that (— l) q m(V) = (— l) r . 
The path V is a succession of short paths 

(5.4) <t« ^ 2 ) ^ 

such that #o" ( - 1 - ) = #o" ( - 3 - ) = q and #<j( 2 ) = q + 1. For convenience, we refer to 
a path of type (5.4) as a peak. According to the construction of V, the peaks 
o-W — > — >■ cr® appearing in P are classified into the following two types A 
and 25. The type A is such that cr^ — > is given by insertion an element into 
the s-th position of and — > by deletion of the (s + l)-th element of 
<j( 2 \ for some 1 < s < r — 1. To be more explicit, set cr^ := {Hi, . . . , n q } with 
Hi Z H 2 Z • • • Z n q . A peak of type A is of the following form 

{Hi, . . . , HJ ->■ {n^ . . . ,H s _iX,H s , • • • ,HJ 

-> {Hi, . . . ,H s _i,H^,H s+ i, • • • ,HJ, 

where H s _i IZ n' s Z H s . The type 23 is such that o^ 1 ) — >■ o^ 2 * 1 is given by insertion an 
element into the r-th position of and — > by deletion of the (q + l)-th 
element of a^K That is, 

{Hi, . . . ,HJ ->• {Hi, . . . , n r _i, nj., n r , • • • ,H q } 

-> {Hi, • • • , n r _i, nj., n r , • • • ,H 9 _i}, 

where H r _i Z HJ, Z H r 

Let P' = (cr (1) ->■ <r (2) ->■ <x (3) ) be a peak of type A or 25. By the choice of 
orientation of X, 

' 1 if P' is of type .A 



m(P') = -[^ (2) ^ (1) ][^ (2) ^ (3)l 



(-!)«-»■ if V' is of type 25. 



Hence it follows that m(V) = (—l) l ( q ~ r \ where / is the number of the peaks of type 
25 which appears in P. 

To count the number of the peaks of type 25, we use the framework of the proof 
of Proposition 5.8. It is clear that the paths constructed in Case 1 and Step 2 of 
Case 2 are successions of peaks of type A. In Step 1 of Case 2, an easy observation 
shows that the path is given by (q — r)-times repetition of construction of a path 

Vl---V s -{Ps, 

for some s with 1 < s < r, where V% is a peak of type A for i < s, and V s is a peak 
of type 25. Summing up these observation, we have I = q — r (Recall that q = r in 
Case 1). Therefore it follows that 

(-l) q m(V) = (~l) q ■ (-1)(^) 2 = (-iy+iQ-r) = (_l)r > 

as desired. □ 
The following is easy. 

Corollary 5.12. The free resolution P. % 5/(9) (resp. P. ®§ S/(Q a )) of S/I 
(resp. T/P^) is also a cellular resolution supported by Xa- In particular, these 
resolutions are Batzies-Welker type. 
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6. Final Remarks 

For the formal definition of the regularity of a (finite) CW complex, consult 
suitable textbooks. For our purpose, a regular CW complex is a CW complex such 
that for alii > the closure a of any i-cell a is homeomorphic to an i-dimensional 
closed ball, and a \ a is the closure of the union of some (i — l)-cells. Recently, 
Mermin [10] (see also [5]) showed that the Eliahou-Kervaire resolution of a Borel 
fixed ideal (more generally, a stable monomial ideal) is cellular, and the supporting 
CW complex is regular. In the previous section, we showed that our resolution P. 
is cellular. However, the regularity of the supporting complex Xa constructed by 
discrete Morse theory is not clear, while we have the following. 

Proposition 6.1. Let Xa be the CW complex constructed in the previous section 
(recall that there is a one-to-one correspondence between critical subsets a C G(I) 
and cells a a of Xa)- Then the following hold. 

(1) // the closure of an {i + l)-cell o~a contains an {i — \)-cell Ta, there are 
exactly two cells between them. 

(2) The incidence number [a a '■ or' A } is 1, — 1 or for all a a, o' a . 

If Xa is regular, the conditions of the above proposition hold obviously. 

Proof. (1) Let a' A be an i-cell of Xa- As shown in the previous section, the closure 
of a a contains a' A if and only if e(F a i, frv) appears in d{e{F ai m CT )), where d is the 
differential of P.. Hence the assertion follows from the analysis of d given in §3. 

(2) Since [a a '■ o~' A } coincides with the coefficient in d, the assertion is also clear. 
In other words, the assertion is a consequence of Proposition 5.9. □ 

Recall that if a Borel fixed ideal / is generated in one degree then our resolution P. 
of b-pol(J) is equivalent to the resolution of Nagel and Reiner [12]. Their resolution 
is cellular, and the supporting CW complex is polytopal, hence is regular. Since 
their CW complex is contractible as shown in the proof of [12, Theorem 3.13], it 
can be taken as Xa- Anyway, if / is generated in one degree, the Nagel-Reiner 
resolution of / is Batzies-Welker type, and the CW complex Xa is regular. 

Example 6.2. Consider the Borel fixed ideal / = (x 2 ,xy 2 ,xyz,xyw,xz 2 ,xzw). 
Then b-pol(J) = (X1X2, x^y?,, x^z^, £12/2^3, X1Z2Z3, X1Z3W3), and easy computa- 
tion shows that the CW complex Xa, which supports our resolutions P, of S/I 
and P. ®gS/(Q) of S/I, is the one illustrated in Figure 3. The complex consists of 
a square pyramid and a tetrahedron glued along trigonal faces of each. For a Borel 
fixed ideal generated in one degree, any face of the Nagel-Reiner CW complex is a 
product of several simplices. Hence a square pyramid can not appear in the case 
of Nagel and Reiner. 

We remark that the Eliahou-Kervaire resolution of / is supported by the CW 
complex illustrated in Figure 4. This complex consists of two tetrahedrons glued 
along edges of each. These figures show visually that the description of the Eliahou- 
Kervaire resolution and that of ours are really different. 

Question 6.3. Is the CW complex X A is regular for a general Borel fixed ideal? 
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